Discrete optimization

Results: 195



#Item
11Mathematics / Academia / Science and technology / Operations research / Fellows of the Royal Society / Computational geometry / Diagrams / Discrete geometry / Voronoi diagram / Mathematical optimization / Carl Friedrich Gauss / Matroid

1 Documenta Math. Preface

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2012-07-25 10:24:22
12Mathematics / Geometry / Computer science / Search algorithms / Discrete geometry / Computational geometry / Mathematical optimization / Closest pair of points problem / Nearest neighbor search / Nearest neighbor graph / K-nearest neighbors algorithm / Euclidean minimum spanning tree

Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions David Eppstein Department of Information and Computer Science University of California, Irvine, CA 92717

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
13Mathematics / Graph theory / Matching / Discrete mathematics / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / Stable roommates problem / 3-dimensional matching

Algorithms and Data Structures Winter TermExercises for Units 37 & 38 1. For stable matching with incomplete lists, each man x ∈ X has a strict list x over a subset of the women Y, i.e., x is possibly incomp

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Language: English - Date: 2016-03-30 16:37:02
14Mathematics / Algebra / Operations research / Mathematical optimization / Linear algebra / Numerical linear algebra / Equations / Matrix / Simplex algorithm / Simplex / Discrete mathematics / Linear programming

Department: MATHEMATICAL SCIENCES Course Title and Number: MATH 210 Semester hours: 3 Finite Mathematics

Add to Reading List

Source URL: www.math.niu.edu

Language: English - Date: 2013-09-17 10:40:37
15Mathematics / Graph theory / Routing algorithms / Discrete mathematics / Edsger W. Dijkstra / Network theory / Combinatorial optimization / Search algorithms / Distance oracle / A* search algorithm / Shortest path problem / Link-state routing protocol

Fast Routing Table Construction Using Small Messages ∗ [Extended Abstract] †

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:12
16Mathematics / Combinatorics / Combinatorial optimization / Matroid theory / Discrete mathematics / Matroid / Greedoid / Partition matroid / Matroid oracle

The Complexity of the Matroid-Greedoid Partition Problem Vera Asodi∗ and Christopher Umans† Abstract We show that the maximum matroid-greedoid partition problem is NP-hard to approximate

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2008-11-17 17:17:16
17Mathematical optimization / Numerical analysis / Mathematical analysis / Linear programming / Convex optimization / Interior point method / Quadratic programming / Global optimization / Robert J. Vanderbei / Quasi-Newton method / Nonlinear programming / Linear matrix inequality

Literaturverzeichnis 1. Alizadeh, F): A sublinear-time randomized parallel algorithm for the maximum clique problem in perfect graphs. Proceedings of the second ACMSIAM Symposium on Discrete Algorithms 2. Alizade

Add to Reading List

Source URL: www.opt.uni-duesseldorf.de

Language: English - Date: 2003-10-16 08:07:54
18Mathematics / Algorithm / Mathematical logic / Theoretical computer science / Mu / Greedy algorithm / Online algorithm / Discrete mathematics

Convergence of Hypervolume-Based Archiving Algorithms II: Competitiveness Submission to GECCO Track “Evolutionary Multiobjective Optimization (EMO)” ABSTRACT We study the convergence behavior of (µ + λ)-archiving a

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:45:34
19Mathematics / Combinatorics / Discrete mathematics / Algorithm / Mathematical logic / Theoretical computer science / Greedy algorithm / Program optimization / Electric power quality / Mathematical optimization

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON POWER SYSTEMS 1 Phase Balancing Using Energy Storage

Add to Reading List

Source URL: www.comm.utoronto.ca

Language: English - Date: 2016-02-29 23:17:52
20Graph theory / Mathematics / Discrete mathematics / Combinatorial optimization / Graph drawing / Graph / Directed graph / DOT / Connectivity / Planar graph / Matching / Infographic

EXPRESSIVEComputational Aesthetics in Graphics, Visualization, and Imaging Angus Forbes and Lyn Bartram (Editors) Daisy Visualization for Graphs

Add to Reading List

Source URL: innovis.cpsc.ucalgary.ca

Language: English - Date: 2016-05-17 16:45:59
UPDATE